(J P) 02) & ^ ^ jfr & 3* (A) 



#1^11-167565 

<43)&I8B ¥1*11^(1999) 6 S22B 



©DIntCl. 6 
G0 6F 17/14 
G0 1R 23/16 
27/28 



F I 

G 0 6 F 15/332 
G 0 1 R 23/16 
27/28 



A 
B 
T 



m&m* »#«<a&i2 ol (±i2H) 





ftH¥10-277091 


(71)fcHIBA 


390005175 










(22)ffiS0 


¥f£10¥(1998)9/330B 




JStgCfBSi&KfflBr 1 T §32# 1 n 






(72)&?8# 


mi mm 


(31)S&tE££»? 


ftB¥9-266347 




JlGKIimKJfl*nT@32#l^ m& 


(32)«ftB 


¥9 (1997) 9 £30 B 






(33)«5fc«*Sa 


B# (JP) 


(72)%M# 










KS3»iSJ©ix}fliiriTS32#i^ ms& 











(54) [fgWW&ifrJ »«7->Jx3aftgBRI**»y hV-^y±^^f 



(57) [gift] 
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m*m i ] mm?- y ^m&omn&im^-c? 

i£7 - >; igg&gftecfc y fte.ftfc, aa©? - y its 
aw©. *a^«:oi>T©7- »;i^«jtife**faifi 

saws*? 7 a JMcKttLfcssiirifi*. £r©7- y 

S«:«fc3ft. SEftf-Xh-r-^fcatBWtflBRfilJiW 

g&:£;fc:<fcyiij&;*ft. *»-3lMt7-yxaa«H:N« 
©3® £ WT 5 . Wm 1 IE$S©i£a7 - xm&m. 

[1**^3 ) BB*«sa7 7 w jhj. ±ie«&©7 - 

?tjbiB»jMi**»aii-afc*©Eii«***-j-*. w 
*9 1 isis©isa7 - y x^gg. 

y xSKiao««:»j& i/fc jjaaMtt**»arr afc*> 

©fBtt««**l/. ±E7-yxXSItcj:9. BE7-V 
xX»SC©CTcoi>Tfl6ftfcBH©»JMS*K:, m 

fcaajMS** jta*. * ci <t o , ±iain©ism©^if 
«m mm$.K. mm? a . is#gr 1 1 momm? - y x 

g3fcgB. 

- y x%&?z> 7- y x£attB(c*i>-c. 
&r-* aa-cas § nit, a&©7 - y xg&5«c 

#B&«a©aK:ot»T. 7-yxagBW»*ntfT4 

87 - y x^&ittc «fc o a ^tifc . mm<D y - y xaa 
sra©*aa©. 7-.yxst»awg**iBtws»i(c 

aaea? r 4*Km(sfc&ailMl*. ±r©7-y 
xtiia«HHH«iitJ:9K. una-rama^s 

i, 

So 

[ a$a 6 ] mm.<omt 3 y . ±ea«© 7 

- y xaaswjcfta© 3 qncoor 7 - y x£&©g| 

*#n«ICjtff8ti*. »«ffl5BBt8©W«7-yxiE 
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2 

&$B. 

[IS^S7 ] N<I©rX h r- Ztf±$i? - y x^& 

b . ±taa&© 7 - y x^&s;« n ffl©£ttft 7 - y x 
asaaic j: y ai$?ft. »*7 - y x^uNios 

*WU lE7->JxaWBtt. ±K«»©7-yxB 

iwnBKftao33BK:-3t>-c7-yxjaii©»*Bii 
tcntf -r . n#a i e«©is a 7-y xiqaks. 

io •2>r-^-y->7 , y>^ai. 

Kt 1 -* -y>7*y>V$gE«:Sitt3n t Ni07-yx 

*-r saw? - y xgf*s i . 88897 - y xstlfStt 

a? 8 - * -y- > ^a**w s c £ k <fc y siiff l- . 

XJB t Elt-T 5 ?c©©Ji»iJ 7 - U xlEtS^g i . 
»mts*ife7-yiqi*tti»ur. KNffloas&ftT 1 
- $ -y > 7\>wc-x>t ©7 - y x^^^i^-r s r 

20 Kj:oi«j583*i4*a7-yxa«a!a. 

t mm. 9 ] tMOkttii©j&s4$tt«^«f r s fc&© 

BttD*hfc«*«c^sattlttMI©l6Sr**6te , i-« 
»EWinstifc«#K:»-j-*«KIWt« 

©its©. eaw»*twr«fc«>©eaiw»7^9-r 

If 4. 

30 KS-^^r. SEtt«KSB©^5aU-h5*l&<B#{C 

ffiS©BtSt«J7-yx^S (DFT) SK*ai"5. B 
^B«-c©0>&< i l o©f r -£-y>7*ji/K:-3t,> 
r. M'J7 - y xsoftttff *tt ^ isa7 - y x^^s 

£ . SSa 7 - y x£fMaRH8ftffJ*B-9*Stt S 
RWCc^B$r B ir^L/. »SBftW7-yxSi«»6ft 

ao cft^cci y«RSSfts* v w-vri-ny. 
imm l o ] SK37 - y x^gigitt, W&oMfti. 

mv - y xsafesccftar siMRoBBBBJSf 1 - 
B9Ett©*? h7-*ry-7-rif. 

[St** 1 1 1 ttlM»©HjftBffl«7 T - > -y>7-;UB 
3 j@r-$, o . !Mc©iSlfSW7 - y xgEgssoaiKSa© 
3f- ^■y->7jHc-7ii-c. 7 - y x^©^#4Pi^ 

JcBffT-5. W*B1 0K!B©*y Yv-ZT+vJ 
so l 2 ] f£i!ia7 - y xaaftSB. SBK©BB 



3 

my - y xSHftSccga-rs 3®<m&btc®m®® 

[0 00 1] 

imiom? c©#swttfc£;u**9 1-7 

- 7 T 1 7 -Y If t,t^ 7 h v AT t v 4 If tt £*©i J 
ESfcWffl LT«a&IBS7 - y xSi^gKtcBQ U ft 
Kgif&W 7 — 'J xgEft 4*5>J«cHtf t 5K* 7 - 'J x£ 
S^EBtcM-TS. io 
[0 00 2] 

J 7-yx§&&m «AKFFT (7r 
-X F7-'Jih7>^7*-A) tt, h7-77 

AV+xiir V v Art 5- ^lf»©IHHS«C*M,» 
r. *f©i«S1*tt*a#r0fc»K A*«#©«fflR* 

•5. Wit*. W^P-'JxMKJ, §t©DI$ 

r. Aa«#©jra«iw^B»8ft^*a«u * 20 

[0003] c tt£ ttjg^K. 7 - y x^gsjaatcj: c 
jwawwuo^- * iBRsm®?-* m&tz c £ t 
*•). *©»^«a!7-yxsa»£fci9«ti5. m 

ttK*7Wx©e«»*. sitttitt. ffitl 30 
££. Kim (fA-^fl/-) , M*© 

&«©a 5 y - 7 4tf# hkv*- 

[0 0 0 4] f"7-7T:»-?-f-!ftt*6«:. ttKK 
(TDR) £3jc&Sfc&fcffll>6i"l£C£fc*.5. -e© 

»7-yx^ft(cj:0i^lB»«f t -3'«:SQflS*i 
&„ c©iS*7-yx^teS©B9fc, JliS?S«i^{ctet,» 

«ky. ttsw^/w^o^ifflfflw-cotisswft. «u« 40 

7£EPJjnf S C £fc < ##Tf£ C £#rt S. 
[ 0 0 0 5 ] t ©<fc 5 & 7 - y x^©^^«s*wtc 
tt. SUftW^-yxg&KS-^Tfc 5. ttK 
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4 

[000 6] C©^4S?^TSfci&K:. FFT£P?(i 
ft4*a7-yiS80*ffi#. 7-y£?*-<Mtcj; 
*)H*3tifc. FFTtt»7'yif!l(cit5S 

»@js%«^3#afca{x!>7rt'=*' y XAt* 0 . hr«c 

W4^fittflf*BS6r4C£KJ:0. ftSHgteBlftr 
«. FFT«c«fc*iK. Nffl©1f>7-;l/f : -^47"yx 
^ft-T4»^©iSW«». N log, N-C^$tiS„ U 
icti^-yX F F tb, JMJtfJ7-yx£»<fc«jSiJ«** 
gfc«d>T#5©-c. ftK**©?*-* 

«. a£*©m&H7 - y x^j: 9 «*^(cHa©Mffl 

[0 007] ^L«*t6. COFFTfCtX^* 3 **. 
S-fFFTfJffitia^Nffl©^-^^. 2©^tiTC 
$)-5C£4£>S£-rS©T, ^©T^ydr- ^>3>*5*IJ 

Rg§nsc£*5*s. $/cffi©fig©fBiig£ or> ff 
T«Ni@©if>7%7 : -$©^'t:Ai}So^^£ > -7-y 
xa»©aiii[*te«>6iifti,»4M(*»->-c«,»*. c©/c 

ftMSWI»6*»6 7 - y xg:^7* tK^ftWIB. 

0 8 tc^-r <t *> mmm t„ e 5 k?h»©sb#^ t, , , 

ZmZ-tc T. ts + T FfT ifi. 

[0 00 8] -#FFT££St;*i* FFTJ:»)»«» 
«fc<7-yxg:«STSC£*s-C#5. *t-^ZS»£ 

p?«nr ^ 4 7 - y x^fft^a t c © ? ♦ -7'z 
^^©ff&©fJ.^«> r-^-y->7";u©»*i2©^t 
^t?4>SC£*i^£0!&^C£t?4.S. C©7-yx 
S!^#i4«l 9 7 5¥»tf©9^-£^-^KK«t5 
r t 1 -Y y 3? Jl^#®BI©Si&£lSffl J 393-398-i 
-y, KE«S*i-C(,»S. C©^^a«^B#ISK:E 
-3-C*Sft6«» FFT*30«BEl/-CliJ|l*1l*att 
-mx-kZlab. Saft{cBr*«FnBttH9tc5Vj-J:7«: 
S^H^T,, e , 5C F F T© 3 fl&©B$ffl 3T F[I * ifc 

^m«:44. tt£t>%?+-vz i g.mm : &<D? ftk 

[0009] 

©gw«. «£*©7- y x^£^*tt£mng£jiii 

-r^C£*s-C^S, *a7-yxfflft*j££«B%«tt 

•rsc£cc*5„ c©^©fs©a«i«. ffi'jSB#raT 

. e5 ^»rtS3fe©FFT^«fcOS^fBIK:7-yx^ 
^©^4li5C£*JT-#5, iSil7-yx^^Ste 

<fctf$is*ajis-fsfc©-ca*. c©^Bjo$eocffe© 

■y->7Jl/r- if %©***i&*n£l3]i*«:l99ra 

yx^}^ffifcJ:D f S|g?:tl«-rSC£(c*S 0 C©^ 
W©S?>fc^©g««. 7-yxgft5£©;gJS«:-3i,>t: 
Ut»W7-yx^ft7 , aH2^?rM?tJW{c^f'r5. Kit 




5 

omo^^mmmt, 7-yxgy&s;©&&uc 

Cifc*4. C©»W©3 6fcfl6©SWB. 7-yxg 

f sticc**. 

[ooio] $#shj©is»7- y xs&#&«jj:oqKc 

tt. :*^©HURAfci9*fcK:lW&Sftfc. MiJgtffc io 
»7-yx3Hj^K:*ovTi,»s. *naj©^S7- 

«. ■^n«c>!tic,-r5iis©f r -^-y->^i'?r»{cLr 1 
ffi©#aja£tt!*fiK:JltTr*a. £©*H«:*ovc 
OS. 7-yxfflft£©£:B©tt*tti. *»tt<t7-V 

x«iMs*ifts. *jBMi©7-»;xsaft*ffi«ai)fc. 
rjtfiSstiT^s. *yt*iew0jK«7-!;xgBft*ft 

*«fcWRHtt. ^JBtffeW7-yx^«:^f-rS^ 
tc, «wr$«fWKoi>T*£©T7-yx3E»©ai 20 

[0011] C©IMS©»iS7- »jxgBft«B». f r - 

*-9->^;u3&s»?>tisflt{c, «as©7-yx^s;©>* 

Mte*>6tttfci/fcv ^-^^^©asccsti&o-co 
s. *»9i©*a7-yxsaaaiBS6K. ccgttj 
W7 - y x£A^»«saui Lttmnu*. M!t©7- y 

x«|Ra©5!K:»it:orEW»lKIEt|-r*»JMS*7 t 30 

-ou**LTt,»s. *»w©wa7-yxsa«ft»*s 

6tc. C©ififflSm7 y -Y *(CXamft©iMMKEtt 

snwssffi*. &s3M&*©GfflEfciaftu «&© 

7 - y xaj^©ai*tt&3dfttt*€f»Sfc©©. ftllf 
[0012] c©»wc«fc^a7-yx^g^g(c<fc 

"7t»T. C©t"J£7'n-fe*(cJ:*H# 6ftfcf t -*-!f>7' 

*©BW*ic«iw*«afliKot»r. B««7-yx 
witJHfT*. 7 r -f-y->7 , ;b©ffifffl««, ma* 

©8B3g7*o-b^©BBttMl*aB»«: U/ca«J^IUifetc J: 9 m 

jet a. 7-yx^sc©ita^«:-3^r©?s»7-DH2 
ffc&7 - y xgBftsj©*attN*©»i»sff t>n*. a 
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n^|ffl«am&S©ft«i^nilH©i»IBIJ:'3a< . 

#muwA®wtoSF)? - y xsaawOTrar**. 
[0013] j:-3-raf*©#JSfi» J ff ^tofc^-rtt. 
•e-©*?g©N#@©7-yxg&£-r*©#r, nh© 

«JE^- jr(c-Dl»T:«|{EW7- y xSQfe®&-C©B©fl[ 

MtWET-r*. »&n/c90J8©»IMSft*. 7-yx^ 

aacwwWKHw-rntr. a»Wft7- y xac»tt» 

[0 0 14] ISAC©JW!«:J:tii£. SISKMBT.,, K 

7 - y x^&stp© 1 mft<o&&%micg? zmrsT 

D F T fcJllAfc T. £5 + Tof T ©B^Ct 0 . £T©SI 

WHyawrr* 4. 7 - y x£»5W<D 1 V^DSIM 

mucmt imnT tri tt. #ais^iii©NfnA t «t «jjs 

l>©r. C©f6WC«fcfttt. «tf t -i'©8tfB»7<!:« 
fflai»K:«»Wtt7- y x3BSWS**ff*c i*»-c* 
■5. *»W©«©jai0rctt. SttS!W7-yx^c*f 
WStt^©5Lg14«r«#. l/T©tt«IB**iI> 
3tf3^£«ij*l/tl>a. eUb©J:5tt#IMI§©BW£ 
fi&tttt. OT©IM&ttH&aWOfcdnB£#JfKL. 

[0 0 15] 

I IHi*»ttT 4 )t©©#«] 

[0016] 8ttw«j7 - y xgBft©aiJKC*ffli>'C7 - 
';xseft*rs7-«;xsafti6«K:*5i»r. 

ftfc, jt^©7-yx^}^Fa©itjiiicco^-c. 7- 
yx^a#%s^frs7-yx^ni. c©7-y 
x£}ftg(cj; 0 ff e>tofc. «tt©7- y xss&m©. 
*a^tcoc^r©7 - y x9M*M»**£tirr&K* 
SS7 7 -f Jbi. »*tt»7 7 ^VKKttLfc&iJWffl 
£*©7-yxgE8«#atttt»4**J:5K:. flD 

s-rsffl^Si, <ko riSii7 - y *%.immzm 

ffcf 

[ 0 0 1 7 3 4fc« ±ie©&jl7 - y i^ga-c, N 
<!©?•* hf r -^*i±iB7-yx^nK^§n > 

7- <; xsa«scBNfl©iwi«i7 - y xgaftswc «fc y m 
)S$to. *»-3*©ft7-yxgafta«Nffl©3a**rs 
J:9Cc*j«L-ct)J:i>. ±K©*a7-yxSBft 
^gr. -?-©?llff^^7 r-f*«. JJEH»©7->jx 
ffiRSC©*-C©a{c»l6Lr. TU^«(clHH$nfc± 
i2iI^^*Sat*/c*©fB«fUg?:*-rSJ; ; 5«c^ 

«Lrt«tt>. ±E©wa7-yxgaai5Br > 

•e©S»Mm7 r -Y ±Ett*©7 - y x^f^S;© 

WL/. ±K7-yxa»KJ:D. *©7-'JxS»S© 
S« (CO l, >r f# 6 tofcffll©Si#fe*(c . Srfctc iS#S§ 
»*JP**C4«:J:»). ±E8WWS*©«lt**©Ktt 




(5) 

7 

[0 0 18] 3 *©«fc9KaWtlyrfc«tt>. Itttt 

y x^anncftasc«Ra)3B«:-3(,»'r . 7 - xg» 

»JMS*7T4*«ciet^fcS»JHB*. ±r©7-y 10 
©EfcfeWS. St#©JEfi#«:l*Styr«a7-'./x£ 

&gg£®fi£-rs. 

[ooi9]jfc. ±iE«i£7 - y xg&gg-c\ *© 
tss©Jl«3«rag. ±KH»©7-yxSQteSiBK: 
*s© 3 «icot,»r 7 - y x^©?i^5|^B#K:^f§ 
ia£<i: 5 «ofiSfifcl/-C ±iE©iSj£7 - x 

£&SgT\ NlOfX h r- *#LkE7 - y xgg|i§ 

ffl^WU ±K7-»;-xgBftgB. ±BBWR©7-!/x 
SSftSIBIKftjiO 3 £{«(,»r 7 - 'J x£&©a*£H 

[0 02 0] S&tc, &©J:5KflJSSl/CfcJ:«,». Nil 
©x- »tf>7'.>t<£igift0<jK:£jjS* Z>t- *?>7y > 

II© 7 - y X3S© *» % sw fc-f - * If > TVUKftlfc-f £ 

-yx&f^«^©7 : -i'-y->7';HSrSWSCt{Cj;f) 
■MfU C©3»Sfl7-yxtf*SR:««3*i. *©«■* 
3 hfc©7 - y x:B£fEtrr *fc©©3!)307 - 'J xfstf. 
ggi. *©St#Stifc7-yx«*ftatU-C. -£©N 

HoaiSMT"- ^-y-> ^tcour ©7 - y x^^m 

*^Str4T+»-AU-jrt. (C<fc9SSjl7-yx£ 

[0 02 1 ] Sfcfc. £©«fc9fc*JiJtl/tiJ:<r». tftK 
IB8Srai££4*te*»*f'rSfc«>©* '?h7-?7t7 

-ftfKfc^r. EDfflSftfcft*(c^stittaftttB©ft 40 
©SBJ»«c««s*i. *©f f ^*;m**«liS»«« 

K:tei>Tfi!iaL-c, *©Hflnsnfcfli#K:»r*atttn 

Hg©tSg©, Si|»tt*IM|-}-Sfc«&©ejlM«Tt 

*©e»w»7*5 4-«fB3 6(c. -e©ttn 
fci-c©ft^^it# o . wm.oMmi? - y x^» ( d f 
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8 

j$?-yxfEg|g£. *©jBBfi7-yxsaftg«*©f| 
^#*^IH««©#«:l8HW«:II^IHT?^ft 0. *©S 

[0 022 ] ±IE©*f h7-*T^5-f1f-C. 

*©*a7-yxsaMitt» tBR©««W7-!;xa» 

20U7 - y xSESBttff *3WW S «fc 5 tcflUS t,"C 4><k 
t>. Sfc. ±52©*? h7-i'T^7Wlfr < *©&& 
©S«afc««7 r -*1>->7'JI/B3ffl-C*»). *©«»© 

wim-? - y x^siajc^ii© 3 $ ■? > ?mc-o 

ft. 7-»jx^ft©sm[*ii^K:S5ffTSJ:5«:«fiS 
*©*a7-uxSBftgB. 

3CK*ar* 3 ffl©*®Ufc)ij&»«iir- $-9->7;U 
Kont, t^ij7-yx£&ftrtlP£f|teT*J:5ft$)£ 

[0023] 

[»W©jOt©»»3 hi fcc©»W(c«fc47-yxg6 
«BSB©-stitw*w-r. b 1 icmtmmmvit, m®. 

b, #t&!as§i 3«cA*sft3. t^zgmss 1 3B. 

»@B1 2*>6©lB*©#K-5l»T. Hifttt»3l?i&5 
1 l©»Sfi#©jaift««:*jW4. g@HSB££ttg|:&tt 
iSff ^ ©§CK©fc*©jgjg^BHaitfi£!{p6 v W 
n«««»*r©«H"Cfli»-c*»). ^c^i^^-e 

*tM*WaBMcW&r*CifC**. ADg^gl9 
*J J: Of 2 0B. ttttliBl 3«>6©9aK»£dmflS©tt 

[0 024] AD^gi5>,f.Ofr^$;l'f--$li7- 

yxsaftsi4KA*stis. t®Kt>?-m, mm 

SSlS'JSfii (JWTiJ5Efflx tI)1 . x tn . x tl , • ■ • • x 
,,-a, &!*•*■) t^corcifc^. 7-yx^jfegi4B 
c©a^7 s -^ K-3d>r. -.isai©itjR«7- yxsant 
ff9. chKiOJBiftKMigl^-jr^-yxSBft (E 

[0025] ®mkm\mm 1 1 bhzkw-tj:? 
F2*riaam«:Jsiin-rsaift«ai5i»ft*ff5. ad 

^ftSB-J@5 HIBR A t«, t/JtA^ti 2 ©-JEJS 

^si i©a«»i»?iafi*«-s©fe©-c*5i-r*i 

B. 1 3*S«fc O' A D£tftSA> h'&htlZ WS&U 

x,,,,. x ( „, x (l , • • • -Xt.-nB. — MOMffi®. 
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FsUPraA f mtcmmM® 1 2 ©jcsmafcMjeLfcajje 

[0 02 6] CO|6WKJ:*»a7-yxfE88ai 4 
«. Se>Jli«B7-yxSEft (PDFT) ^T^fcOT 
A*^I51 5Wt«7 r -*^7T4. ft^teS 
SBilTC^Q'fej^i'f/W^ 1 6miff-fy 

«CRT*-*i«:j:-aTflWlSti4. T^-fes.^* 

w x 1 6 «, aisiatttHRs i e a i . m^y-v 

xg&816B4, ftlJ»l 6Ci**l/ri>4. «F**10 
X (0 = l/NX-.'-'x,., e xp 

X t ., = X... l, ~ , x l . ) exp ,1, je" 
C©Hl©*it«-Ctt» JMHWBi©* 8 - 

■c(,»4*»6, WTotftW* (2) stcs-^-ciftipi-fs 
«, 4*%<5>©£j&£inrc*->T& > ^^©j^a^jSffl 

[0 02 8] 5S2tC*sl,>TX (n) B7-'Jxfilfc 
S6»IS**ift*-. 3$ 2 4 (Cinf «fc 5 fc^CSSKSI 
rc4**C*. X (n) B»^HI»«©»#-<>h** 
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* NOTICES * ^ w 

JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

LThis document has been translated by computer. So the translation may not reflect the original precisely. 
2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



[Claim 1] In the fourier inverter which carries out the Fourier transform using the operation expression of a 
discrete Fourier transform The measurement count counter which carries out counting of the data number 
whenever a test data is obtained about a test point, The fourier converter which was specified by this data 
number and which performs a Fourier transform operation about the common term between two or more fourier 
transformations, The result-of-an-operation file which was obtained with this Fourier transform vessel and 
which memorizes the Fourier transform result of an operation about the common term between two or more 
fourier transformations, Fast-Fourier-transform equipment which constituted each operation value memorized to 
the result-of-an-operation file as resemble an addition means to add as the final result shown in all the fourier 
transformations. 

[Claim 2] It is fast-Fourier-transform equipment according to claim 1 with which the test data of N individual is 
supplied to the above-mentioned fourier transducer, as for this each test data, it has real part and imaginary 
part, and two or more above-mentioned fourier transformations are constituted by the discrete-Fourier- 
transform type of N individual, and this each Fourier transform type has the term of N individual. 
[Claim 3] This result-of-an-operation file is fast-Fourier-transform equipment according to claim 1 which has a 
storage region for accumulating the above-mentioned result of an operation arranged in the shape of an array 
corresponding to all the terms of two or more above-mentioned fourier transformations. 
[Claim 4] This result-of-an-operation file is fast-Fourier-transform equipment according to claim 1 which 
accumulates the accumulating totals of the above-mentioned result of an operation in this storage region by 
having a storage region for accumulating the above-mentioned result of an operation corresponding to the 
number of two or more above-mentioned fourier transformations, and adding the new result of an operation to 
the last result of an operation obtained about each item of this Fourier transform type by the above-mentioned 
Fourier transform. 

[Claim 5] In the fourier inverter which carries out the Fourier transform using the transformation of a discrete 
Fourier transform The measurement count counter which carries out counting of the data number whenever a 
test data is obtained about each test point, The fourier converter which was specified by this data number and 
which performs a Fourier transform operation about two or more terms common among two or more fourier 
transformations, As the final result shown in all the fourier transformations, each operation value memorized to 
the result-of-an-operation file which was obtained with this Fourier transform vessel, and which memorizes the 
Fourier transform result of an operation of the common term between two or more fourier transformations, and 
the result-of-an-operation file An addition means to add, and fast-Fourier-transform equipment, from which it 
consisted of as be alike and a part for the redundancy of count in two or more above-mentioned terms of this 
Fourier transform type was removed. 

[Claim 6] These two or more terms are fast-Fourier-transform equipment according to claim 5 with which it is 
the 3rd term and the operation of the Fourier transform is simultaneously performed about the 3rd term common 
among two or more above-mentioned fourier transformations. 

[Claim 7] It is fast-Fourier-transform equipment according to claim 1 which this each Fourier transform type has 
the term of N individual, and performs the operation of the Fourier transform simultaneously about the 3rd term 
with the above-mentioned fourier transducer common among two or more above-mentioned fourier 
transformations by supplying the test data of N individual to the above-mentioned fourier transducer, and, as for 
this each test data, having real part and imaginary part, and two or more above-mentioned fourier 
transformations being constituted by the discrete-Fourier-transform type of N individual. 

[Claim 8] The data sampling equipment which generates the data sample of N individual continuously, The fourier 
calculator classified by term which connects with this data sampling equipment and is calculated about the term 
corresponding to a carrier beam data sample among the fourier terms of N individual, The fourier storage 
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classified by term for this^Krier calculator classified by term operating by receiving this data sample, being 
. connected to this fourier calculator classified by term, and memorizing the this calculated fourier term, Fast- 
Fourier-transform equipment which adds the calculated this fourier term, resembles the accumulator which 
generates the Fourier transform result about the continuous data sample of this N individual, and is constituted 
more. 

[Claim 9] In the network analyzer for analyzing the response characteristic of a testing device-ed The converter 
which changes the signal showing the response of the testing device-ed to the impressed signal into digital one, 
Connect with this transducer and this digital signal is processed in a frequency domain. The transfer function 
analyzer for calculating the transfer function of a response of the testing device-ed to the impressed this signal, 
This transfer function analyzer is further based on the this calculated transfer function. Correspond to the . 
response characteristic over the signal with which this testing device-ed was simulated. The fast-Fourier- 
transform machine common to [ calculate the signal in a frequency domain and ] two or more discrete-Fourier- 
transform (DFT) types which performs juxtaposition Fourier transform actuation about at least one data sample 
in a frequency domain, It is the network analyzer which it connects so that this frequency-domain signal may be 
received, and this fast-Fourier-transform machine changes this frequency-domain signal into a time domain 
signal in the real time substantially, and this each discrete Fourier equation corresponds to the acquired time 
domain signal point, and is constituted by these. 

[Claim 10] This fast-Fourier-transform machine is a network analyzer according to claim 9 which carries out 
juxtaposition Fourier transform actuation about two or more frequency-domain data samples which are common 
at two or more discrete-Fourier-transform ceremony. 

[Claim 11] These two or more frequency-domain data samples are network analyzers according to claim 10 
which the number of is three and perform the operation of the Fourier transform simultaneously about 3 data 
sample common among these two or more discrete-Fourier-transform types. 

[Claim 12] This fast-Fourier-transform machine is a network analyzer according to claim 10 which carries out 
juxtaposition Fourier transform actuation about three continuous frequency-domain data samples common to 
two or more discrete-Fourier-transform types. 

[Translation done.] 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the fast-Fourier-transform equipment which uses for measuring 
instruments, such as a network analyzer or a spectrum analyzer, and performs especially a discrete Fourier 
transform to juxtaposition about suitable fast-Fourier-transform equipment 
[0002] 

[Description of the Prior Art] In measuring instruments, such as a network analyzer and a spectrum analyzer, the 
response characteristic of a component is analyzed or the Fourier transform technique (first fourier 
transformation), for example, FFT, is widely used for analyzing the frequency spectrum of an input signal etc. For 
example, such fourier transform processing is used for the time domain data measured and obtained in a 
predetermined corner between time amount. This time domain data is changed into frequency-domain data, and 
the frequency component in the frequency domain of an input signal is ****(ed), or it is asking for frequency 
spectrum. 

[0003] Since the data of a frequency domain are changed into time domain data by fourier transform processing, 
reversely, it is called this also with an inverse Fourier transform in that case. For example, when measuring a 
filter or other communication link devices, with a network analyzer, a frequency-sweep signal is given to the 
examined device, and the signal of the frequency domain as the result is measured for every predetermined 
frequency step. It is based on this measured data, and a network analyzer calculates and displays various kinds 
of parameters, such as a transfer function of an examined device, a reflection coefficient, a phase shift, a group 
delay (group delay), and a Smith chart. 

[0004] Further, a network analyzer may be used in order to calculate a response (TDR) in the time domain of an 
examined device, for example, a time-axis reflection property. In that case, the frequency-domain data in which 
the transfer function of an examined device is shown are changed into time domain data by the inverse Fourier 
transform. Before this inverse Fourier transform processing, a windowing function may take the advantage of a 
transfer function in a frequency domain. Thereby, it can analyze, without impressing an impulse to the device 
actually, the response characteristic, for example, impulse response property, in a time domain of an examined 
device. 

[0005] The technique of such the Fourier transform is fundamentally based on the so-called ****-Fourier 
transform, and the response of an examined device is measured as discrete HAMONIKUSU obtained by the 
continuous sample of fixed spacing. A discrete Fourier transform requires many counts of an operation. That is, 
it is N2 when carrying out the discrete Fourier transform of the measured value obtained from the point of 
measurement of N individual. Since the operation of a time was needed and the amount of operations became 
huge, there was a fault which requires big time amount for the operation as the whole. 

[0006] In order to cancel this fault, the fast-Fourier-transform approach called FFT was developed by CHUKII 
with Kelley. FFT is an algorithm for decreasing the count of an operation which a discrete Fourier transform 
takes, generally is performed by computer and reduces the count of an operation by removing the redundancy 
actuation in activation of the Fourier transform. According to FFT, the amount of operations in the case of 
carrying out the Fourier transform of the sample data of N individual is expressed with Nlog2 N. Therefore, since 
FFT can decrease the amount of operations substantially from the ****-Fourier transform, when treating 
especially the data of a large quantity, it can perform high-speed processing farther than the conventional 
discrete Fourier transform. 

[0007] However, this FFT also has a fault. First, since FFT needs that the number of data of N individual to deal 
with is the exponentiation of 2, the application may be restricted. Moreover, as other important problems, FFT 
has the special feature which cannot begin to calculate the Fourier transform, if not all the sample data of N 
individual gather. For this reason, time amount required by the Fourier transform termination from measurement 
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ngtime TMES, as shown in drawing 8 . Data-proc 



initiation is the measuring time TMES, as shown in drawing 8 . Data-processing time amount TFFT It added. 
TMES +TFFT It becomes the time amount which the whole Fourier transform takes. 

[0008] On the other hand, FFT is developed and there is also the Fourier transform approach currently called 
the chirp Z transform which resolving power can improve the Fourier transform from FFT. Other advantages of 
this chirp Z transform approach are not needing the number of data samples being the exponentiation of 2. This 
Fourier transform technique is indicated by the "theory [ of digital signal processing ], and application" 393-398 
page by RABINA and the gold of issuance in 1975. The time amount which conversion takes since it will be the 
conversion approach of having repeated FFT 3 times and obtaining a result, if this conversion approach is 
restricted to a conversion time is 3 times as much time amount 3TFFT as FFT to the measuring time TMES, as 
shown in drawing 9 . It becomes the added time amount. That is, chirp Z transform requires a conversion time 
longer than a required conversion time in the conventional FFT. 
[0009] 

[Problem(s) to be Solved by the Invention] Therefore, the object of this invention is to offer the fast-Fourier- 
transform approach that the problem in the conventional Fourier transform technique is conquerable, and 
equipment. Other objects of this invention are the measuring time TMES. The fast-Fourier-transform approach 
and equipment which can include and can obtain the result of the Fourier transform from the conventional FFT 
technique in a short time are proposed. The object of further others of this invention is to provide it and 
coincidence with the fast-Fourier-transform approach and equipment which perform a discrete-Fourier- 
transform process in real time, obtaining sample data. The object of further others of this invention is to offer 
the fast-Fourier-transform approach and equipment which perform a discrete-Fourier-transform process in 
juxtaposition about each item of the fourier transformation. The object of further others of this invention is to 
offer the fast-Fourier-transform approach and equipment which perform a discrete-Fourier-transform process 
in juxtaposition about two or more terms which the fourier transformation followed. The object of further others 
of this invention is to offer the network analyzer equipment using the fast-Fourier-transform approach of 
performing a discrete-Fourier-transform process in juxtaposition, about the independent term or continuous two 
or more terms of the fourier transformation. 

[0010] The fast-Fourier-transform approach of this invention and equipment are based on the juxtaposition 
discrete-Fourier-transform technique newly developed by the applicant of this invention. The fast Fourier 
transform of this invention is based on the data that the operation of the common term between two or more . 
fourier transformations can be performed independently of other common terms based on the data sample of the 
sequence corresponding to it. Total of each term of the fourier transformation brings a final Fourier transform 
result. The Fourier transform technique of this invention is attained again using improvement in the speed of 
actuation of the latest digital processing device. Moreover, in case the fast-Fourier-transform approach of this 
invention and equipment perform a juxtaposition discrete Fourier transform, by summarizing two or more terms 
to continue and calculating the Fourier transform, they exclude the redundancy of an operation and are 
decreasing the count of count. 

[0011] The fast-Fourier-transform equipment of this invention is constituted by the discrete-Fourier-transform 
machine which carries out a conversion operation about the common term to which two or more fourier 
transformations correspond whenever a data sample is obtained. The common term corresponds in order of the 
data sample which carried out counting from initiation of measurement actuation. The fast-Fourier-transform 
equipment of this invention has the result-of-an-operation file which memorizes further the operation value 
which this discrete-Fourier-transform means calculated according to an array corresponding to the term of two 
or more fourier transformations. The fast-Fourier-transform equipment of this invention adds further the 
operation value memorized by this result-of-an-operation file according to the array of a conversion result for 
every array of each conversion result, and has the adder for obtaining the final conversion result of two or more 
fourier transformations. 

[0012] According to the fast-Fourier-triansform equipment by this invention, a frequency-sweep signal is 
inputted into an examined device, for example. About predetermined frequency spacing of this swept frequency 
generation signal, N time measurement of the output signal of an examined device is carried out, and the 
frequency-domain data of measurement size N are obtained. A discrete Fourier transform is performed about 
the common term corresponding to the order of acquisition of the data sample obtained by this measurements 
process about the fourier transformation of N individual. The measurement count on the basis of the start point 
of the measurements process prescribes the order of acquisition of a data sample, for example. The operation 
process about the common term of the fourier transformation is performed in the real time about the acquired 
data sample, and before the following data sample is obtained, it is ended. Therefore, by the time the following 
measurement data sample is obtained, the operation of common N term of a discrete-Fourier-transform type will 
be performed. By improvement in the speed of the latest digital-signal-processing device, it is quicker than the 
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time amount of each frequency spacing of an analog sweep frequency generator, and the discrete-Fourier- 
transform operation of common N term is possible. 

[0013] Therefore, when the last measured value is obtained, the operation of all the terms of a discrete Fourier 
transform is completed about the measurement data of N individual only by carrying out the last Fourier 
transform [ Nth ]. If the result of an operation according to acquired term is added according to the array of the 
fourier transformation, a final Fourier transform result can be obtained. 

[0014] According to this invention after all, it is the measuring time TMES. Time amount TDFT which data 
processing for the 1st term in the fourier transformation takes It added. TMES+TDFT All data processing is 
completed by time amount. Since the time amount TDFT which data processing for the 1st term in the fourier 
transformation takes is shorter than time amount **t during each point of measurement, according to this 
invention, a final Fourier transform result can be obtained almost simultaneously with acquisition termination of 
measurement data. In other examples of this invention, the redundancy of the count in a discrete Fourier 
transform is excluded, and the technique of decreasing the count of count as the whole is shown. The above 
objects and predominance of this invention will become clearer with reference to the following detailed 
explanation and the attached drawing. 
[0015] 

[Means for Solving the Problem] 

[0016] In the fourier inverter which carries out the Fourier transform using the operation expression of a 
discrete Fourier transform The measurement count counter which carries out counting of the data number 
whenever a test data is obtained about a test point, The fourier converter which was specified by the data 
number and which performs a Fourier transform operation about the common term between two or more fourier 
transformations, The result-of-an-operation file which was obtained by this fourier converter and which 
memorizes the Fourier transform result of an operation about the common term between two or more fourier 
transformations, Fast-Fourier-transform equipment is constituted as resemble an addition means to add each 
operation value memorized to the result-of-an-operation file as the final result shown in all the fourier 
transformations. 

[0017] Moreover, the test data of N individual is supplied to the above-mentioned fourier transducer with above 
fast-Fourier-transform equipment, as for each of that test data, it has real part and imaginary part, and two or 
more above-mentioned fourier transformations are constituted by the discrete-Fourier-transform type of N 
individual, and each of that Fourier transform type may be constituted so that it may have the term of N 
individual. Moreover, corresponding to all the terms of two or more above-mentioned fourier transformations, the 
result-of-an-operation file may consist of above fast-Fourier-transform equipment so that it may have a 
storage region for accumulating the above-mentioned result of an operation arranged in the shape of an array. 
Moreover, the result-of-an-operation file has a storage region for accumulating the above-mentioned result of 
an operation corresponding to the number of two or more above-mentioned fourier transformations, and by 
adding the new result of an operation to the last result of an operation obtained about each item of the fourier 
transformation by the above-mentioned Fourier transform, it may constitute it from above fast-Fourier- 
transform equipment so that the accumulating totals of the above-mentioned result of an operation may be 
accumulated in the storage region. 

[0018] Furthermore, you may constitute as follows. In the fourier inverter which carries out the Fourier 
transform using the transformation of a discrete Fourier transform The measurement count counter which 
carries out counting of the data number whenever a test data is obtained about each test point, The fourier 
converter which was specified by the data number and which performs a Fourier transform operation about two 
or more terms common among two or more fourier transformations, As the final result shown in all the fourier 
transformations, each operation value memorized to the result-of-an-operation file which was obtained by this 
fourier converter, and which memorizes the Fourier transform result of an operation of the common term 
between two or more fourier transformations, and the result-of-an-operation file Resemble an addition means to 
add is constituted, a part for the redundancy of count in two or more above-mentioned terms of the fourier 
transformation is removed, and fast-Fourier-transform equipment is constituted. 

[0019] Moreover, two or more of the terms are the 3rd term, and they may consist of above-mentioned fast- 
Fourier-transform equipment so that the operation of the Fourier transform may be simultaneously performed 
about the 3rd term common among two or more above-mentioned fourier transformations. Moreover, the test 
data of N individual is supplied to the above-mentioned fourier converter with above fast-Fourier-transform 
equipment. Each of that test data has real part and imaginary part, and two or more above-mentioned fourier 
transformations are constituted by the discrete-Fourier-transform type of N individual. Each of that Fourier 
transform type has the term of N individual, and it may constitute the above-mentioned fourier converter so that 
the operation of the Fourier transform may be simultaneously performed about the 3rd term common among two 
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or more above-mentionecffiburier transformations. 
[0020] Furthermore, you may constitute as follows. The data sampling equipment which generates the data 
sample of N individual continuously, The fourier calculator classified by term which connects with the data 
sampling equipment and is calculated about the term corresponding to a carrier beam data sample among the 
fourier terms of N individual, The fourier storage classified by term for that fourier calculator classified by term 
operating by receiving that data sample, being connected to this fourier calculator classified by term, and 
memorizing that calculating fourier term, The calculated fourier term may be added, the accumulator which 
generates the Fourier transform result about the continuous data sample of the N individual may be resembled, 
and fast-Fourier-transform equipment may be constituted more. 

[0021] Furthermore, you may constitute as follows. In the network analyzer for analyzing the response 
characteristic of a testing device-ed The converter which changes the signal showing the response of the 
testing device-ed to the impressed signal into digital one, Connect with the transducer and the digital signal is 
processed in a frequency domain. The transfer function analyzer for calculating the transfer function of a 
response of the testing device-ed to the impressed signal, The transfer function analyzer is further based on the 
calculated transfer function. Correspond to the response characteristic over the signal with which the testing 
device-ed was simulated. The fast-Fourier-transform machine common to [ calculate the signal in a frequency 
domain and ] two or more discrete-Fourier-transform (DFT) types which performs juxtaposition Fourier 
transform actuation about at least one data sample in a frequency domain, It connects so that the frequency- 
domain signal may be received, the fast-Fourier-transform machine changes the frequency-domain signal into a 
time domain signal in the real time substantially, and each of that discrete Fourier equation may correspond to 
the acquired time domain signal point, and may constitute a network analyzer by these. 
[0022] Moreover, the fast-Fourier-transform machine may consist of above-mentioned network analyzers so 
that juxtaposition Fourier transform actuation may be carried out about two or more frequency-domain data 
samples which are common at two or more discrete-Fourier-transform ceremony. Moreover, the number of two 
or more of the frequency-domain data samples is three, and they may consist of above-mentioned network 
analyzers so that the operation of the Fourier transform may be simultaneously performed about 3 data sample 
common among two or more of the discrete-Fourier-transform types. Moreover, three continuous frequency- 
domain data samples common to two or more discrete-Fourier-transform types may constitute the fast- 
Fourier-transform machine from the above-mentioned network analyzer so that juxtaposition Fourier transform 
actuation may be carried out. 
[0023] 

[Embodiment of the Invention] One example of the fourier inverter by this invention is shown in drawing 1 . In 
the example shown in drawin g 1 , a frequency sweep signal is given to the test circuit 12-ed from the frequency 
sweep oscillator 1 1. The signal outputted from the test circuit 12-ed is inputted into a detector circuit 13. A 
detector circuit 13 detects the real part and imaginary part in a frequency of an oscillation signal of the 
frequency sweep oscillator 1 1 about the output signal from the test circuit 12-ed. The frequency for this trial is 
almost possible in the range from a direct current to a microwave frequency, and it is suitable for the test 
objective-ed which operates especially with a radio frequency. The frequency sweep oscillator 1 1 can also 
supply the signal of the fixed frequency according to individual to a test circuit-ed as known well. A-D 
converters 19 and 20 undergo the detection output of the real part from a detector circuit 13, and imaginary 
part, and change them into a digital signal. 

[0024] The digital data from an A-D converter is inputted into the fourier converter 14. This input data serves 
as complex measured value (the following measured value x (0), x (1), x (2) .... x (n-1) is called), and gets down, 
and the fourier transducer 14 performs a high-speed discrete Fourier transform about this input data. Thereby, 
the Fourier transform (a forward type inverse Fourier transform) of the frequency-domain data is carried out, 
and they turn into data of a time domain. 

[0025] The frequency-sweep transmitter 1 1 performs frequency-sweep actuation which a dispatch frequency 
increases linearly from a frequency F1 to F2 with progress of time amount T, as shown in drawing 2 . An A-D 
converter repeats an AD translation to every [ therefore ] fixed time interval **t and every constant frequency 
step **[ of drawin g 2 ] f. The measured value x (0) obtained from a detector circuit 13 and an A-D converter if 
the frequency-sweep rate of the frequency-sweep oscillator 11 is fixed, x (1), x (2) .... x (n-1) can be regarded as 
the measured value which measured the responded output of the test circuit 12-ed to every fixed frequency 
spacing **f. 

[0026] The fast-Fourier-transform equipment 14 by this invention performs a juxtaposition discrete Fourier 
transform (PDFT), and is constituted, memory 17 ******** 18, for example, a CRT monitor, the input means 15, 
for example, a data buffer, and the processing device 16 as a signal processor, for example, a digital signal 
processor. The processing device 16 has measurement count counter 16A, fourier converter 16classified by 
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term B, and adder 16C. Prererably, this processing device 16 consists of a digital signal processor of Texas 
Instruments, and TMS320C30. Memory 17 has result-of-an-operation file 17A for memorizing the result of an 
operation of fourier converter 16classified by term B. 

[0027] Drawin g 4 and d rawin g 5 express result-of-an-operation file 1 7A prepared in the operation expression 
used for a discrete Fourier transform, and memory 1 7. Operation expression of a discrete Fourier transform for 
changing time domain data into frequency-domain data X(n) =1/Nsigmam : =0N-1x(m) exp (-j2pin-m/N) .... (1) 
When frequency-domain data are changed into time domain data X(n) =sigmam=0N-1x(m) exp G2pin-m/N) .... 
(2), 

It is come out and expressed. In the example of this drawing 1 , since the case where the data of a frequency 
domain are changed into the data of a time-axis field is explained, the following explanation is given to explain 
based on (2) types. Probably, it will be clear to those who have the usual information of this technical field that 
the principle of this invention is applicable, whichever it is the conversion direction. 

[0028] In a formula 2, X (n) shows the conversion result which carried out the Fourier transform. Being able to 
express a formula 2 to two or more formulas as shown in drawing 4 , X (n) will express each point of each time 
domain. The right-hand side of each type is the set of the term calculated corresponding to it, when measured 
value x (m) and a (frequency-domain data sample) are given. It sets to two or more operation expression shown 
in drawing 4 , and one description of this invention is measured value x (0), x (1), and x (2).... Whenever one of 
the x (n-1) is obtained, it is in the operation of the Fourier transform term of N individual being made in two or 
more operation expression shown in drawing 4 . 

[0029] In order to perform this fourier translation process, in this invention, measurement count counter 16A and 
fourier converter 16classified by term B are prepared. Measurement count counter 16A lets a detector circuit 13 
and an A~D converter pass, and is measured value x (0), x (1), and x (2).... Whenever x (n-1) is inputted, the 
enumerated data are carried out +one, and counting of the number of measurement data is carried out. 
According to the data number of measurement count counter 16A, fourier transducer 16classified by term B 
specifies the item number number of operation expression, and performs the operation of the Fourier transform 
about the specified item number number. This operation is performed about the term of the same location of the 
formula of drawing 4 , i.e., the same column. The result of an operation is memorized by result-oFan-operation 
file 17A prepared in memory 17. 

[0030] The situation inside result-of-an-operation file 1 7A is shown in drawing 5 . the label A in drawing — 0, 0, 
and ... A (N-1) and (N-1) show each term of the fourier operation expression ( drawing 4 ) stored in result-of- 
an-operation file 17A. In the example of drawing 5 , the suffix of the point of Label A shows the sequence of the 
time domain point, and a next suffix shows the sequence of a data sample. 

[0031] If the 1st measured value x (0) is inputted from an A-D converter, measurement count counter 16A will 
initialize a measurement count n to n= 0. Measurement count counter 16A directs to calculate the 1st item of 
the fourier transformation to fourier converter 1 6classified by term B. the item [ 1 st ] operation of the operation 
expression having shown fourier converter 16classified by term B in drawin g 4 according to the directions, and x 

(0) — exp G2pi0.0/N), x(0) exp (j2pi1.0/N), x(0) exp (j2pi2.0/N), and ... x(0) exp G2pi (N-1MJ-/N) is performed, 
each result of an operation — the array variable part A of result-of-an-operation file 1 7A of drawing 5 — 0 and 
OA — 1 and OA — 2, 0, and .... AN- 1 and 0 memorize. 

[0032] If the 2nd measured value x (1) is inputted from an A-D converter, measurement count counter 16A will 
set a measurement count n as n= 1 , in order to show that this data is the 2nd measurement data. It is directed 
that measurement count counter 16A calculates the 2nd item of the fourier transformation to fourier converter 
16classified by term B with this. The item [ 2nd ] operation of the operation expression having shown fourier 
converter 16classified by term B in drawing 4 according to the directions by this, x [ namely, ] (1) — exp 
G2pi0.1/N), x(1) exp G2pi1.1/N), x(1) exp Q2pi2.1/N), and ... x(1) exp <j2pi (N-1H-/N) is performed, each result 
of an operation — the array variable part A of result-of-an-operation file 17A of drawing 5 — 0 and 1 A — 1 and 
1A — 2, 1, and .... AN- 1 and 1 memorize. 

[0033] Thus, the measured value x (0) in which the A-D converter carried out the AD translation in this 
invention, x (1), x (2) .... Whenever it outputs x (n-1), the Fourier transform is carried out for every term. What is 
necessary is to perform only the operation of the last term, when the last measured value x (N-1) is inputted, 
since the operation for every term can be managed with the desirable example by the time the following 
measured value is inputted (inside of the time amount of **t). This result of an operation is memorized by 
result-of-an-operation file 17A of drawing 5 . each result of an operation finally memorized to result-of-an- 
operation file 1 7A by adder 1 6C — adding — the conversion results X (0) and X of each Fourier transform type 

(1) , and ... X (N-1) is calculated. The final result of the Fourier transform can be displayed with gestalten, such 
as a numerical train or a graph, with a drop 1 8. 

[0034] In the desirable example, the Fourier transform according to each of this item is ended'within the limits of 
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teSor circuit 1 3 or A-D converter 1 9. Therefore 



repeat-time **t in a detector circuit 13 or A~D converter 19. Therefore, the time amount which the Fourier 
transform of the fast-Fourier-transform equipment 14 by this invention takes is measured value x (0), x (1), and 
x (2), as shown in drawin g 6 .... It will end with time amount TMES+TDFT which added the data-processing time 
amount TDFT of the term of the last of fourier converter 16classified by term B to the measuring time TMES of 
x (n-1) of the whole. 

[0035] When the measurement mark N are made into 200 points, supposing the operation time TDFT of fourier 
converter 16classified by term B uses DSP (digital signal processor) which operates with the clock frequency of 
50MHz, it can process the operation of each item in about 200 microseconds, therefore, sweep step time **t of 
the frequency-sweep oscillator 1 1 is set to about 1ms, and the conversion rate of an A-D converter is shown in 
drawing 6 , when it is made to suit this step time — as — measured value x (0), x (1), and x (2) .... each item of 
the fourier transformation can fully be calculated in the range of repeat-time **t in which x (n-1) is inputted. 
[0036] Thus, if DSP which can generally come to hand is used, the operation time TDFT about the common term 
of fourier converter 16classified by term B is 200 microseconds, and can be performed by the step time of a 
sweep signal oscillator, for example, time amount shorter enough than one millisecond. Therefore, according to 
this invention, the time amount which the whole Fourier transform takes turns into time amount almost equal to 
the measuring time TMES shown in drawing 6 . Therefore, by the fourier inverter and approach of this invention, 
it is convertible for a high speed from the conventional FFT. 

[0037] in addition, a number equal to the item number number of the operation expression used for the Fourier 
transform in the above-mentioned example of array variable parts A — 0 and 0 ... although the example which 
prepared A (N-1) and (N-1) in result-of~an~operation file 17A was shown, other data accumulation management 
methods are possible. For example, whenever it calculates each fourier function classified by term, the approach 
of adding the result of an operation which calculated to the result of an operation calculated in the past this 
time, and was obtained can also be taken, in this case, it is shown in drawing 7 — as — memory arrangement of 
result-of-an-operation file 17A — AO, A1, A2, and .... the array structure of an one direction is sufficient like 
AN-1, and the sum of each fourier term of the fourier transformation of N individual is stored there. 
[0038] The 2nd example of this invention is explained below. In this example, a discrete Fourier transform is 
collectively calculated about two or more data points to continue. In this invention, the operand as the whole can 
be decreased by observing the redundancy which exists in the operation of two or more fourier terms to 
continue. It is exp G'2pin-m/N) in the above-mentioned formula 2 Wn:m If simple is carried out and it replaces, 
the discrete-Fourier-transform type of drawing 4 will be expressed as follows. 

X (0) =x (0) W0:0+x (1) W0:1+x (2) W0:2+ ... +x (N-1)W0:N-1 X(1) =x(0) W — 1:0+x(1) W1:1+x(2) W1:2+ ... +x (N-1) 
W1:N-1 X(2) =x(0) W — 2:0+x(2) W2:1+x(2) W2:2+ ... +x (N-1)W2:N-1 . X(N-1) =x(0) WN-1:0+x(1) WN-1:1+x(2) 
WN-1:2+ ... +x(N-1) WN-1:N-1 ... (3) [0039] x(2) W0:2 [ in / in order to perform the Fourier transform / each item 
of the fourier transformation, for example, the first formula, ] ******** — eight count is required. The reason is 
the following. The multiplication of two complex is expressed as follows. 

(a+jb) (c+jd)=(ac-bd)+j (ad+bc) ... (4) — as for it, four multiplication and two addition show a configuration, now 
that it is. It still needs to be calculated of the fourier transformation twice for accumulating the real part and 
imaginary part of this count result to the real part and imaginary part of a count result before that, respectively. 
Therefore, eight count will be required in total about the term of 1 of a transformation. 
[0040] In order to decrease the count of count which a discrete Fourier transform takes, the case where it 
calculates collectively is considered about three terms to continue. It is as follows when the 3rd term in a 
formula 3 to continue is expressed with a general format. 

X( a -i) ffo : o-l"fr(o) W 0 : b+Xcb+1) W 0 • b+1 
X(a-i) Wi : b-1"+X(b) Wi : b + X( b +i) Wi : B +i 

X(i-i)W 8 -l:i-l +X( _ > W D - 1 : d +i< n+l)W n -l;n + l 
X(b-i) W tt . q -i"te(a ) W n . b+X(b+i) W D : 0+ i 
X(a-x) Wa + i :n-l + X(a) Wd+i : b+X( d +1) W B + l : n + i 

X(b-1) Wh-i :b-1+X(o Wi-i : o+X(o + 1) Wr-i :b +1 

...(5) 



[0041] This formula 5 can deform as follows. 
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Wo-i : o {Wo-i :-lX(i-i) +X( D >+Wo-i : lI(o+l) } 

W D :b {W n :-iX(o-l) +X(b)"H?b :lX(n + l) } 

Wo+i : d {Wfl+i *-iX(i-i) +X( 0 >"*^ B + 1 . iX[o+i) } 



li-l : d H-i :-lX(i-i)+X(o>"*%-l:iX(o+l) } 

...(6) 



[0042] When the number of complexes conjugate is expressed with suffix *, it is Wn:-1=Wn:1*. Since relation is 
realized, the above-mentioned formula 6 is rewritten as follows. 



[0043] When the expression of a formula 7 is changed into the format of the sum of real part and imaginary part, 
the part of the 5th line in a formula 7 is expressed as follows, for example. 

Wn:n {Wn:1*x(n-1)+x(n)+Wn:1x (n+1)} ... (8) [0044] Since explanation is easy, if n in Data x is omitted, in the 
expression of a formula 8, a formula 8 will be rewritten as follows. 

Wn:n {Wn:1*x-1+x0+Wn:1x+1} ... (9) [0045] It is as follows when a formula 9 is developed in the format of the sum 
of real part and imaginary part. 

W fl :a [{Xo-H?n:ir (X-ir"*Xir )+Wa : li (X-ll~Xn)} 
+J{W B: ir (X-n+Xn)-^:!, (X lr -X- Ir )}] 



[0046] Here, it is as follows when replacement of x+r=x-1 r+x+1r, x+i=x-1 i+x+ti, x-r=x-1 r~x+1r, and x+i=x-1 i- 
x+1i is performed about a formula 10. 

Wn:n {x0 r+Wn:1 rx+r+Wn:1 ix-i+j (xO i+Wn:1rx1 i-Wn:1 ix-r)} ... (11) [0047] Therefore, it is as follows when the 
whole formula 7 is applied to the format of the sum of real part like a formula 11, and imaginary part. 
W0:n{x0r+W0:1 rx+r+W0:1 ix-i+j(x0i+W0:1 rx1 i-W0:1 ix-r)} W1 :n{x0r+W1 :1 rx+r+W1 :1 ix-i+j(x0i+W1 :1 rx1 i-W1 :1 ix-r)} . Wn- 
1 :n{x0r+Wn-1 :1 rx+r+Wn-1 :1 ix-i +j(x0i+Wn-1 :1 rx1 i-Wn-1 :1 ix-r)} Wn:n{x0r+Wn:1 rx+r+Wn:1 ix-i+j(x0i+Wn:1 rx1 i-Wn:1 ix- 
r)} Wn+1:n[x0r+Wn+1:1rx+r+Wn+1:1 ix-i+j(x0 i+Wn+1:1rx1 i-Wn+1:1 ix-r)} . WN-1:n{x0 r+WN-1:1 rx+r+WN-1:1 ix-i + 
j(x0 i+WN-1:1rx1 i-WN-1:1 ix-r)} ... (12) [0048] In parenthesis { } of a formula 12, it turns out that the required 
counts of count are four multiplication and four addition. If this count is completed, a formula 12 turns into the 
above-mentioned formula 4 and the same format, and needs four multiplication and two addition for that count 
as mentioned above. It still needs to be calculated for the real part of this count result, the real part of the 
count result which was able to obtain imaginary part by then, and imaginary part twice for accumulating, 
respectively. Therefore, the count of an operation of the 3rd term which a formula 12 continues becomes 16 
times as a whole. As the formula 4 described, supposing any simplification was not made, in actuation of a 
juxtaposition discrete Fourier transform, a total of 24 count was required about the 3rd term of each 
transformation. If the above operations are made about the 3rd continued term, an operation will be similarly 
performed about the 3rd term which a degree continues, and this count process will be repeated every 3rd term. 

[0049] The 3rd example of this invention is explained below. In explanation of the operation of the 3rd term in 
the 2nd above-mentioned example to continue, since it is WN-m:n=Wm:n*, in addition to simplification of the 
above count, the count of count can be decreased further. For example, the line of the last of a formula 12 is 
convertible as follows. 

W1: n* {x0 r+W1:1 rx+r-W1:1 ix-i+j (xO i+W1:1rx1 i+W1:1 ix-r)} ... (13) [0050] Moreover, the 2nd line of a formula 



Worn t^O : l *X( B -l ) "*X(a > +Wo :iX( D + l ) } 
Wi :B {Wi : i*X(„-i) +X(„) "+?_ : iX( n + i> } 



W B -i : o (Wo-i : l*X( B -l) +X(o)^o-l : lX(m-l) 1 

W a :a {W a • i *X( „ - i ) +X ( B > 4f„ . X X( n + i ) } 

Wm-i : d {Wa+i : 1 *Xu-l) + X(n)+W n + i :il(ntl) } 




...do) 
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12 is convertible as follows 

W1: n [xO r+W1:1 rx+r+W1:1 ix-i+j (xO i+W1:1rx1 hW1:1 ix-r)} ... (14) [0051] When a formula 13 is compared with a 
formula 14, it turns out that it has six common operations mutually. If it follows, for example, count of a formula 

13 is completed, it is not necessary to perform a formula 14 and a common thing by the operation in it in the 
case of count of a formula 14. Since such relation is applied similarly between the formulas of other couples, it 
can decrease the count of count further. Since there are six common operations between two formulas in this 
example, about one formula, 3 times of the counts of count can be omitted, therefore it will be good as the whole 
formula of 1 at 13 count Therefore, although the count of count about the 3rd term was required of the 1st 
example of this invention 24 times, in this 3rd example, the count of count can realize big reduction from 24 
times to 13 times. 

[0052] The 4th example of this invention is explained below. It is applicable effective in a network analyzer as 
shows the fast-Fourier-transform equipment mentioned above in the schematic diagram of draw ing 10 . A 
source 31 of a high frequency signal like a swept frequency generation generator gives a frequency scanning 
signal to the examined device 32. A frequency sweep is a step sweep as shown in drawin g 2 , and a linear 
frequency change is substantially made by many frequency steps, the frequency number of steps (point of 
measurement) — several [ of the data point of said discrete Fourier transform carried out ] — it corresponds to 
N. The source 31 of a RF signal generates a reference signal R again. For example, the reference signal R is the 
same as the frequency-sweep signal given to the examined device 32, and is used as criteria of the amplitude or 
a phase. 

[0053] The output signal (stimulus) of the examined device 32 is impressed to a frequency converter 33. In this 
example, a frequency converter 33 lets a directional coupler and a directivity bridge (not shown) pass from the 
examined device 32, and receives two stimuli A and B. As an example of two stimuli, there are the transfer signal 
and reflective signal from the examined device 32. A frequency converter 33 receives the reference signal R 
from the source 31 of a RF signal further. A frequency converter 33 changes these input signals A, B, and R into 
the corresponding intermediate frequency stimuli A.I. Artificial Intelligence and BI and the intermediate frequency 
reference signal RI. This frequency conversion carries out the down convert of the signal frequency which was 
made according to the known process, for example, was inputted by the frequency mixer or the harmonic 
sampler so that it may become a difference with local signal frequency. 

[0054] A-D converter 34-36 changes the corresponding intermediate frequency signals A.I. Artificial Intelligence, 
BI, and RI into reception, changes the intermediate frequency signal into a digital signal, and gives it to a 
multiplexer 38. A multiplexer 38 gives a digital signal selectively to a wave detector 41. A wave detector 41 is for 
example, a digital rectangular cross wave detector. A wave detector 41 detects the inphase (I) component (real 
part) of an input digital signal, and a 90-degree difference (Q) component (imaginary part). Such a rectangular 
wave detector has the multiplexer of a couple, one multiplexer multiplies by the input digital signal and the 
cosine local signal, and the multiplexer of another side multiplies by the input digital signal and the sign local 
signal as well known to this contractor. Furthermore, the low pass filter of a couple is connected to the output 
of a corresponding multiplexer. 

[0055] The transfer function analyzer 42 analyzes various kinds of response characteristics of reception and the 
examined device 32, for example, a transfer function and a reflection coefficient, for I component and Q 
component from the digital rectangular cross wave detector 41, respectively. Such [ typically ] a response 
characteristic is expressed by the well-known scattering (S) parameters S1 1, S12, S21, and S22. With the error 
correction data in which the scattering parameter was stored by memory 45, error correction can be carried out 
and the result is displayed in the form of a frequency domain (frequency **** parameter) on a drop 48. 
[0056] As for the network analyzer, it has the windowing-function generator 43 and the multi-term juxtaposition 
discrete-Fourier-transform machine (PDFT) 44 further the sake [ in the case of wanting a user to calculate the 
response about the virtual signal in the time domain of an examined device ]. As an example of a response in a 
time domain, there is a time domain reflection property (TIMEDOMAIN RIFUREKUTOMETORI: TDR) of an 
examined device to a virtual impulse signal. The instruction given by the user via the interface 51 is answered, 
and the frequency-domain data obtained by the transfer function analyzer 42 are changed by the windowing- 
function generator 43. There are a rectangular window and a Hamming window as an example of a windowing 
function. For example, if a suitable Hamming window is used for a frequency domain, the ringing in a time domain 
is effectively removable. 

[0057] The example of an impulse wave in the time domain corresponding to the windowing function in a 
frequency domain is shown in drawing 1 1 (A) and drawing 1111 (B). 1 1 (A) shows the impulse wave of a time 
domain in case the function between apertures in a frequency domain is a rectangular window. Drawing 1 1 (B) 
shows the impulse wave of a time domain in case the function between apertures in a frequency domain is a 
Hamming window. By following, for example, multiplying a transfer function by the Hamming window in a 
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frequency domain, when tn^impulse of drawin g 1 1 (B) is virtually given to an examined device, the wave in a 
time domain can be acquired. 

[0058] The windowing-function generator 43 searches for the response characteristic in the time domain [ as 
opposed to the virtual signal of an examined device using the data of a frequency domain ] obtained from the 
transfer function analyzer 42 by the specified windowing function. The response characteristic in the time 
domain obtained as a result is displayed by the drop 48. The multi-term juxtaposition discrete-Fourier-transform 
machine 44 has the same configuration as the fast-Fourier-transform equipment 14 of drawing 1 fundamentally, 
and performs inverse Fourier transform actuation explained in each above-mentioned example. The count of 
count required of this juxtaposition discrete-Fourier-transform machine 44 can be decreased by considering 
that a part for the redundancy of count in two or more terms of the fourier transformation mentioned above. 
Therefore, the network analyzer of this invention can search for substantially the response characteristic in the 
time domain of an examined device on real time by being with the high-speed discrete-Fourier-transform 
equipment of this invention. 

[0059] Vector error correction can be performed to a transfer function, and the error produced with the 
frequency converter and other components of a network analyzer can be amended as this technical field is 
furthermore sufficient and it is known. Moreover, the gate in a frequency shaft may be given to the output which 
gave the gate in a time-axis directly to the output obtained in the time domain, or was obtained in the frequency 
domain by the convolution. 

[0060] moreover — although the case where frequency-domain data were changed into time domain data above 
was explained — time domain data — frequency-domain data — ** — also when changing, it can be understood 
easily that the fast-Fourier-transform equipment by this invention can be used similarly. Furthermore, it does 
not mean that each above-mentioned example is used as an example on expedient of explanation, and limits the 
range of this invention. It will be understood that various deformation and modification can be performed without 
deviating from the technical range of this invention indicated by the claim. . 
[0061] 

[Effect of the Invention] This invention does so the effectiveness indicated by the following from the above- 
mentioned content of explanation. According to this invention, it is the measuring time TMES. Time amount 
TDFT which data processing for the 1st term in the fourier transformation takes It added. TMES+TDFT All data 
processing is completed by time amount. Since the time amount TDFT which data processing for the 1st term in 
the fourier transformation takes was shorter than time amount **t during each point of measurement, according 
to this invention, the final Fourier transform result was able to be obtained almost simultaneously with 
acquisition termination of measurement data. In other examples of this invention, the redundancy of the count in 
a discrete Fourier transform was excluded, and the technique of decreasing the count of count as the whole has 
been realized. 
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DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] The block diagram showing the fundamental example of the fast-Fourier-transform equipment by 
this invention. 

[Drawing 2 ] The conceptual diagram showing the frequency-sweep signal of the fast^-Fourier-transform 
equipment shown in drawing 1 . 

[Drawing 3] The conceptual diagram showing the example of the frequency-domain data obtained by the fast- 
Fourier-transform equipment shown in drawing 1 . 

[Drawing 4] The conceptual diagram for explaining the operation expression of a discrete Fourier transform used 
by this invention. 

[Drawin g 5] The conceptual diagram showing the example of data of the result-of-an-operation file by this 
invention. 

[Drawing 6] A timing chart to show the timing of the fast-Fourier-transform equipment by this invention of 
operation. 

[Drawing 7] The conceptual diagram showing the example of data of the result-of-an-operation file by the 
deformation example of this invention. 

[Drawing 8] The timing chart for explaining actuation of the conventional FFT technique. 
[Drawin g 9] The timing chart for explaining actuation of the conventional chirp Z transform. 
[Drawing 10] The block diagram showing the example of a configuration of the network analyzer using the fast- 
Fourier-transform equipment of this invention. 

[Drawing 1 1] Drawing 1 1 (A) and drawing 1 1 (B) are drawing showing the example of an impulse wave in the time 
domain corresponding to the windowing function in a frequency domain, respectively. 
[Description of Notations] 

1 1 Frequency-Sweep Oscillator 

12 Test Circuit-ed 

13 Detector Circuit 

14 Fast-Fourier-Transform Equipment 

1 5 Input Means 

1 6 Signal Processor 

1 6A Measurement count counter 

16B The fourier converter classified by term 

16C Adder 

17 Memory 

17A Result-of-an-operation file 

18 Drop 

31 Source of RF Signal 

32 Examined Device 

33 Frequency Converter 

34 A-D Converter 

35 A-D Converter 

36 A-D Converter 
38 Multiplexer 

41 Wave Detector 

42 Transfer Function Analyzer 

43 Windowing-Function Generator 

44 Juxtaposition Discrete-Fourier-Transform Machine 
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45 Memory 
48 Drop 
51 Interface 
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